Недостајући број
време | меморија | улаз | излаз |
---|---|---|---|
0,3 s | 64 Mb | стандардни излаз | стандардни улаз |
У низу бројева од \(0\) до \(n\) тачно један број је изостављен. Напиши програм који, без памћења елемената низа, учитава бројеве са улаза и ефикасно одређује који број недостаје.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^9\)), а затим и описани низ бројева (бројеви су наведени у једном реду, раздвојени са по једним размаком).
Излаз
На стандардни излаз исписати елемент који недостаје.
Пример
Улаз
5 0 4 2 5 1
Излаз
3
Морате бити улоговани како бисте послали задатак на евалуацију.